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CLAIM SET AS AMENDED 
1. (Currently Amended) A method of implementing the_a multi-sectional encoding 
indexing method, wh e th e r cov e ring comprising the steps of : 

Step 1 : An providing an m sectional encoding structure which is compris e d of 
including encoding structure values A i ? i = 0,1,..., m — with each of the encoding 

structure values A i ha s having at most 2 1 varietiesr; 

St e p 2: transferring the encoding structure values A ( can b e transf e rr e d into ri 
encoding structure values- ^. . Upon transf e r e nc e, whereupon the encoding structure 
values 4 will have k. bits varied, and thus the summation of the h f bits associated 

m-\ 

with the encoding structure values is equal to ( Y k i = n t ), wherein n stands for the 

an index bit width of the Ind e xing M e thod, multi-sectional encoding indexing 
method; 

St e p 3: adjusting the encoding structure values A. op e rat e d into encoding 
structure values A- by using a bit-by-bit AND operation with (2" - 1) by AND bit by 

bit, can b e transf e rr e d to -A~ef-n- the encoding structure values A. having an n bit 
width s and 

d etermining whether or not the encoding structure values ^, are transferred 
into A^®A X ®...® A m St e p 4 : I f and if the encoding structure values A. i s are 
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/-I 

transferred into the 4 ©...© A m _ x , then bits ofA n from n-(£kj+l) to 

7=0 

i 

n-^kj , will become variable onesr^ 

y=o 

-l _ _ 

wherein f -0 is assum e d for short.) and the ^©4® — has a 

feature characteristic that different output values can be produced as long as the 
values input inputted vary, i.e. having the and have a collision free effect, of 
"collision free." 



2. (Currently Amended) The method of implementing the- a multi-sectional encoding 
indexing method^ according to the claim 1 , two m e thods ar e pr e sented and can b e wherein 
the transferring step is applied singl e individually or mingl e d mixed, as st e p 2 r e quir e d. Th e 
purpos e of both m e thods is to minimiz e and in both e ith e r case s, the k. are minimized , every 

m-\ 

with a view to thereby shortening the index n bit width, in which, ^ k x = n L 

/=0 



3. (Currently Amended) The method of implementing the-a_multi-sectional encoding 
indexing method^ according to the claim 1, th e first m e thod is to obs e rv e wherein the 

transferring step includes observing each of the encoding structure values A* , and if the 

variable bits are not at the_a right side, adjust th e m adjusting the bits . 
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4. (Currently Amended) The method of implementing the-a_multi-sectional encoding 
indexing method^ according to the claim 1, the second method can be transferring step is 
applied under th e following conditions when : 



add or subtrac t performing the step of adding or subtracting a certain value to or from 
the encoding structure value, A^ , thereby converting it into whos e the k- bits that are 

variable , wherein . A particula r the certain value for subtraction is min(4. m ) . 

5. (Currently Amended) An implementation method of the_a reverse compensation 
indexing method, wh e th e r cov e rin g comprising the steps of : 

St e p 1: Th e p roviding a two-sectional encoding structure is compris e d of 

including encoding structure values A i i'°0i , where i = 0, L and the value of each 

encoding structure is min(y4- " ) < A i < max^/" ) t wherein 

k;m which sati s fy satisfies the following formula: 

2*'" 1 < (max(4") - min(4") + 1) < 2*' ; 

adding or subtracting a certain value to or from the encoding structure values 
A i 4 St e p 2: Aft e r and after adding or subtracting a certain value to or from the 

encoding structure values A t 9 k 0 bits of an encoding structure values \ and k } bits 



min(4 )^A i < max(4 ) , and k i th e n satisfy satisfies the formula: 



2* H < (max(4") - min(40 + 1) < 2 ki , 
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of the encoding structure values A } may b e change, and -wherein Vfr. = n , in which 



n is the_a width of the index bitSv; 



St e p 3: adjusting the encoding structure values A. * operat e d into encoding 



structure values A { by using a bit-bv-bit AND operation with (2"-l) by AND bit by 

bit, is transf e rr e d to the encoding structure values A { e f having n bits; 
obtaining \ by reversing the bits of \ ; and 

operating on A , obtain e d by r e v e rsing th e bit locations of is op e rat e d 

with A x (- A x ) by exclusive-OR, (4> © A x thereby producing ; The f e atur e is that 

the-output values produc e d by th e indexing m e thod will b e which are different if input 
ef-different values are inputted , i. e . having th e and have a collision free effect_-ef 
"collision fr ee ." 

6. (Currently Amended) The method of implementing th e multi s e ctional e ncoding 
a reverse compensation indexing method^ according to the claim 5, the outstanding property 
of th e r e v e rs e comp e nsation ind e xing m e thod to b e illustrat e d: wherein if min(VPI) =0 and 
min(VCI) =0, then thisa single circuit can be applied in 



max(K/>/) = 2*° -1 
max(FC/) = 2"-*° -T 



0,1,-.,* 
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up to (n+1) occasions, all of which have the collision free effect, of "collision 



7. (Currently Amended) A method that corresponds for implementing multi-sectional 
encoding structures corresponding to a single indexing table is pr e s e nt e d. Th e in an 
Asynchronous Transfer Mode receiving unit of th e ATM can support which supports 
different VH/VGI Virtual Path Identifier/Virtual Connection Identifier (VPI/VCD 



adding to or subtracting from th e Ind e xing Tabl e M e mory an indexing table memory 
e quipped in the said receiving unit, in coordination by coordinating with th e TBWA a Table 
Bit Width Adjuster (TBWA) circuit s and 

-The changing an i npu t inputted exclusive-OR configuration of the VPI and the VCI 
may b e chang e d according to the_a bit width of the indexing table M e mor y memory . 

8. (Currently Amended) A structure is pr e s e nt e d that corr e sponds for implementing 
multi-sectional encoding structures to shar e d m e mori e s in a shared memory structure of an 
Asynchronous Transfer Mode (ATM) switctk , comprising the step of: 

providing a Table Bit Width Adjuster (TBWA) circuit with multiple input ports r, and 
an indexing table memory, the indexing table memory have sections The Ind e xing Table 
M e mory of for e entries, from Entry 0 to Entry e-1, h & wherein Entry 0, Entry 1, . . .to Entry 



freer 



connection amounts- 




entries, comprising the step of; 



r-l 



e-Uand Yl nw ' =e. 
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wherein th e n th e Bas e Point e r a base pointer (BP) of the an input unit 0 is BP 0 , and 

input units these of the-base pointe r pointers for other r-1 input ports is figur e d out 
determined by the Table Bit Width (TBW) and Base Pointer (BP) of the previous unit^T-fts 
using a formula is: 

BP; = BP;_ } +W* 2™^ , i = 1,..., r - 1 r a 

wherein Th e purpos e of calculating every BP -base pointer is calculated in order to 
orderly and compatibly allocate every section of the indexing table memory used by different 
input ports . Such kind o f whereby the shared memory structure can mor e effectively adjust 
the -adjusts a connection amount of every input port , thereby with limit e d minimizing an 
amount of indexing table memor y which is required . 



9. (Currently Amended) An appli e d A method o f for implementing multi-sectional 
encoding structures which divided into sets of two sections , wherein - and every set is 
regarded as a basic unit for implementing the-a_reverse compensation indexing method. 
Th e r e for e , this kind of multi - s e ctional e ncoding structur e s can hav e th e sam e fl e xibility 
n e c e ssary for application of th e r e v e rs e comp e nsation ind e xing m e thod. 



